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DESCRIPTION 
SYNCHRONIZATION CIRCUIT 
Field of the invention 

The invention relates to a synchronization circuit according 
5 to the precharacterizing clause of Claim 1. Such 

synchronization circuits can be used for the production of 
an internal sequence of analog values which corresponds to 
an external sequence coded in a received signal and 
containing in each case repetitions of a binary fundamental 
10 sequence and which is synchronous with said external 
sequence, as required, for example, in the decoding of 
signals in communications technology, in particular of 
mobile telephony, and in positioning systems, such as GPS. 

Prior art 

15 Various synchronization circuits of the generic type with a 
feedback function based on the cosine and square functions 
are known (US-A-5 579 337, US-A-5 612 973, WO-A-01/37 441), 
the synchronization behaviour of which, however, is 
unsatisfactory in many cases and which cannot be used in the 

20 case of signals with high background noise. 

Sxunmary of the invention 

It is the object of the invention to provide a 
synchronization circuit of the generic type which has more 
advantageous synchronization behaviour than the known 
25 synchronization circuits of the generic type. This object is 
achieved by the features in the characterizing clause of 
Claim 1. 
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The synchronization circuit according to the invention 
generally synchronizes rapidly and without problems, and, 
something which is of decisive importance in many practical 
applications, also under unfavourable conditions, such as a 
5 weak signal and strong disturbances. Thus, satisfactory 

synchronization behaviour sufficient for practical purposes 
could also be achieved in the case of large negative 
signal/noise ratios . 

Brief description of the drawings 

10 The invention is explained in more detail below on the basis 
of figures which show only an embodiment . 

Fig. 1 shows a synchronization circuit according to the 

invention. 

Fig. 2 shows the graph of the feedback function used in 
15 the case of the synchronization circuit according 

to the invention. 

Fig. 3 shows a section of a possible fundamental sequence 

and 



Fig. 4 shows the development of the power of a feedback 
20 signal in the sychronization circuit according to 

the invention during a synchronization. 

Description of the preferred embodiments 

The synchronization circuit according to the invention is 
suitable for all applications in which data are transmitted 
25 CDMA-coded. It can be used directly for processing an 
external signal derived from a received signal if the 
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fundamental sequence is an m- sequence, but use for 
processing CDMA- coded signals which use other types of 
fundamental sequences, such as, for example. Gold sequences 
or Kasami sequences, is also possible. 



5 Each m- sequence can be generated by a binary feedback shift 
register of length n and has, inter alia, the property that, 
with one exception, each sequence of a length n - in the 
case presented below as an example, n is 10 - occurs exactly 
once in the m- sequence of length N = 2^-1 - in this case 
10 1023. 



Various representations are possible for the binary 
quantities and their logic operators. Most familiar is the 
representation by 0 and 1 with the addition modulo 2 (also 
known as exclusive-or logical combination) (bi, b2) ->bi©b2 as 
15 both an associative and a commutative relationship, 
according to the following table: 



b2\b: 



0 
1 



0 
1 



1 
0 



The logical combination of an element with the zero element 
0 leaves the former unchanged while the logical combination 
20 with 1 converts 0 into 1 and 1 into 0. 



The t rans format ion 



(1) b^p=2b-l 
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leads to the following representation, which is equivalent 
but more easily implemented and which is used in the 
embodiment : 

P2\Pl -1 1 

-1 -1 1 

1 1-1 

5 Here, the logical operation is produced by the mapping 
( 2 ) (pi , P2 ) ^Pi®P2= -Pi • P2 . 

-1 is the zero element. The logical operation can evidently 
be readily extended to include any real numbers, i.e. analog 
values . 

10 Each m- sequence Pi, • . . ,Pn with N=2'^-l can be generated, 
starting from an initial sequence Pi,...,Pn of length n 
which does not consist exclusively of zero elements, by 
recursively forming further values according to the pattern: 

( 3 ) Pi=Pi-n®Pi-rm® • - • ®Pi-rl / 

15 where 0<ri< . . . rtn<n and the polynomial x'^+x^^h- . . . +x''^+l is 
prime with respect to the arithmetic defined above. For 
example, in each case 

(4) Pi=Pi-lO®Pi-3 

may apply. Since all N possible segments of length n, apart 
20 from the segment consisting only of zero elements, are 
passed through before the initial sequence recurs, the 
choice of the latter is of no importance. 
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On transmission of CDMA- coded data, each transmission 
channel is characterized by a specific fundamental sequence 
which is repeated constantly. A section of a possible 
fundamental sequence is shown in Fig. 3. For each data bit, 
5 usually several, e.g. twenty, copies of the fundamental 
sequence are transmitted. They are logically combined with 
the respective data bit so that the fundamental sequence 
occurs either in unchanged form or is inverted, depending on 
the value of said data bit . 

10 The synchronization circuit according to the invention 

comprises (Fig. 1) an analog feedback shift register 1 and a 
buffer 2 in front of it. The buffer 2 comprises an adder 3 
and a shift register 4 with 1023 memory locations for analog 
values. The output of the shift register 4 is fed back to 

15 the second input of the adder 3. The analog feedback shift 
register 1 comprises an adder 5 and an analog shift register 
6 with ten memory locations. A feedback circuit 7 is 
connected to taps at the tenth memory location and at a 
further memory location or a plurality of further memory 

20 locations. In the example, corresponding to (4), only one 
further tap is present at the third memory location. In the 
feedback circuit 7, the tapped analog values are combined 
according to a feedback function. The graph of a possible 
feedback function with two arguments f (xi,X2) is shown in 

25 Fig. 2. The output of the feedback circuit 7 is connected 
via a gain block 8 to the second input of the adder 5 . 

The output of the gain block 8 is moreover connected to a 
discriminator 9 which comprises a squaring circuit or 
another circuit mapping the input signal into the positive 
3 0 domain, a low-pass filter and a threshold value detector and 
outputs a binary signal. The discriminator may also be 
connected to any other point of the loop formed by the shift 
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register 6, the feedback circuit 7, the gain block 8 and the 
adder 5 . 



The input signal is present as a digital signal of a 
specific bit resolution, e.g. 12 bit for the magnitude and 
5 an additional bit for the sign. The values may be 

represented as floating point numbers or as integers. 
However, they are designated below as analog values for 
distinction from binary values. The input signal contains a 
binary sequence which can be generated by a binary feedback 

10 shift register which has the same feedback pattern as the 

analog feedback shift register 1, i.e. in the case presented 
a feedback pattern in which in each case the new value is 
generated by logical operation according to (4) . However, 
there may be a very strong background noise, the typical 

15 signal/noise ratio being, for example, -35 dB. 

The analog values of the input signal, which are elements of 
an input sequence, first enter the buffer 2. There, a 
plurality, for example, twenty, instances of consecutively 
determined sequences of in each case 1023 values, each of 

2 0 which corresponds to a fundamental sequence with added 

background noise - which after all is sent twenty times in 
succession for transmitting one data bit - are superposed, 
i.e. the 1023 analog values of the first instance which 
correspond to the chips of the fundamental sequence are 

25 stored in the memory locations of the shift register 4 and 
then fed back sequentially to the adder 5, and the 
corresponding values of the second instance are added 
thereto and the original value is overwritten with the 
result. This is repeated until the sum of the twenty 

30 instances is stored in the shift register 4. 



T:\Oaten\Texte\Pat«ntN070ubl\A004\u^mjQ0 1 .doc 



07j07.2003 



Since, in the summation, the noise is superposed only in an 
uncorrelated manner, a substantial improvement of the 
signal/noise ratio can be achieved thereby. If, however, the 
data bit value changes during the summation and the 
5 corresponding fundamental sequence is inverted, the 

summation can also lead to partial cancellation. In this 
case, however, no synchronization occurs within a specific 
time span with regard to this fundamental sequence which 
then leads to termination and filling of the shift register 
10 4 with new data, as will be explained further below . 

The basic sequence stored in the buffer 2 is now read out 
repeatedly for generating an external sequence and in each 
case fed to the input of the analog shift register 1. Since 
the fundamental sequence may be inverted by logical 
15 combination with the data bit, two analog shift registers 
can also be used, the external sequence being fed via an 
inverter to one of them. 

That analog feedback shift register 1 which receives an 
advantageous sequence, i.e. one which contains a component 
2 0 as similar as possible to the coded fundamental sequence 
Pi/ • • • /Pio23/ should now generate therefrom an internal 
sequence ai,...,aio23 which corresponds to this fundamental 
sequence and which should moreover agree with the external 
sequence in terms of the phase position. The external 

2 5 sequence corresponds to repetitions of the basic sequence 

which contains the fundamental sequence Pi,...,Pio23 with 
background noise added. 

For the stability and the synchronization behaviour in the 
case of large negative signal/noise ratios, the choice of a 

3 0 suitable feedback function f is of considerable importance. 

With the functions known to date, it has not been possible 
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to achieve any synchronization in the case of sequences with 
a high background noise. In the search for more suitable 
feedback functions, various features have proved 
advantageous. Thus, in the chosen representation of the 
5 binary values - in other representations some of the 
properties have to be appropriately transformed - they 
should as far as possible have the following properties: 

The feedback function should substantially be a linear 
combination of the arguments in each sector which is defined 
10 by specific values of the sign of the arguments. The 
resulting discontinuities at the sector limits can be 
smoothed, but it has been found that such modifications tend 
to adversely affect the behaviour and therefore should not 
be large . 

15 If the magnitudes of the arguments are 1, the magnitude of 
the feedback value should be slightly less than 1, 
preferably between 0.90 and 0.99. It is advantageous if the 
feedback function gives a value of magnitude 1 in the case 
of arguments of magnitude 1, i.e. 

20 (5) I f (xi, . . . ,Xm) I = 1 for Ixil = ... = (x^l = 1, 

and the function value is then multiplied by a selectable 
factor k<l, in particular 0.90<k<0.99. This multiplication 
is performed by the adjustable gain block 8, which follows 
the feedback circuit 7 evaluating the feedback function. 

25 The sign of the feedback function should in each case the 
inverse of the sign of the product of the negative 
arguments , i.e. 



(6) sig (f (xi, . . . ,Xm) ) 



= -sig( (-Xi) • . . . • (-Xro) ) 
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If Xi,...,Xm each have the magnitude 1, i.e. can also be 
regarded as binary quantities, said two properties result in 
f (xi, . . . ,Xni) corresponding to the logical combination 

Xi®. . -®Xm. 

5 It is furthermore advantageous if the feedback function f is 
invariant on interchanging the arguments. It should be 
antisymmetrical and monotonic as a function of each 
individual argument, i.e. when other arguments are kept 
constant . 

10 A feedback function f which has all the abovementioned 

properties and with which synchronization could be achieved 
even in the case of signals with a strong background noise 
is 

(7) f{xi,...,x„) = -sig( (-Xi) • . . . • (-Xm) ) • ( |xil + . . . + 1x^1 ) /m 

15 Apart from scaling which ensures that (5) is fulfilled, this 
function is, in each sector, a linear combination of the 
arguments with a coefficient of +1 or -1. 

For two variables, i.e. 

(8) f(xi,X2) = -sig(xi'X2) • ( |xi| + |x2l)/2, 

2 0 it is shown in Fig. 2, only the transitions at the sector 
limits having been smoothed by linear interpolation. 

If a representation of binary values other than that in the 
example described is chosen, the conditions must be 
appropriately adapted to the feedback function. Furthermore, 
25 the factor k can, depending on implementation as a fixed or 
variable quantity, be integrated into the feedback function. 
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which, for example, would require adaptation of the 
condition (5) . 



Since, thanks to the buffer 2, the synchronization circuit 
operates with stored data, its operating speed is 
5 independent of the chip rate of the received signal and may- 
be substantially higher. The power of the internal sequence 
generated, which is tapped at the output of the gain block 
8, serves as a criterion for successful synchronization. 
While the elements of the internal sequence have about the 

10 same value as those of the external sequence before 
synchronization, the latter is amplified after 
synchronization by a factor of l/(l-k) which is thus usually 
between 10 and 100. The power of the internal sequence (ai) 
accordingly increases greatly, as shown in Fig. 4. This 

15 increase is registered by the discriminator 9, in which the 
power is determined by squaring and smoothed by filtering 
through a low-pass filter and averaged over a relatively 
long time segment and finally the result compared with a 
threshold value. A corresponding binary signal which 

20 indicates the completed synchronization is output. 

If no synchronization occurs after a certain time, there is 
generally no sense in continuing the procedure with the same 
data. The lack of synchronization may be accidental, for 
example due to a particularly unfavourable form of the noise 

25 component, due to an unfavourable phase position of the 
received signal or due to an unfavourable sampling time 
before a data bit change, which leads to instances of 
sequences in which the component containing the desired 
fundamental sequence occurs with different signs being added 

30 in the buffer 2 (Fig. 1) , which can lead to a serious 
attenuation of said component compared with the noise 
component. In such cases, it is expedient to fill the buffer 
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2 with a new basic sequence and to restart the 
synchronization process with it. 

There are of course various possible deviations from the 
example described. Thus, especially in the case of good 
5 quality of the input signal, the buffer need not be present 
and the input sequence can be fed directly as an external 
sequence to the input of the analog feedback shift register. 
There are also various possibilities for implementation; in 
particular, different degrees of integration can be chosen. 
10 The stated parts of the synchronization circuit need by no 
means be present as separate components. The shift register 
can, for example, be formed in each case by a corresponding 
memory with linear addressing and a write pointer and a read 



pointer . 



15 
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Analog feedback shift register 



2 



Buffer 



3 



Adder 



4 



Shift register 
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Adder 



6 



Shift register 



7 



Feedback circuit 



8 



Gain block 



9 



Discriminator 
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